Iterative refinement for ill-conditioned linear systems
نویسندگان
چکیده
منابع مشابه
Iterative Methods for Ill-conditioned Linear Systems from Optimization
Preconditioned conjugate-gradient methods are proposed for solving the ill-conditioned linear systems which arise in penalty and barrier methods for nonlinear minimization. The preconditioners are chosen so as to isolate the dominant cause of ill conditioning. The methods are stablized using a restricted form of iterative reenement. Numerical results illustrate the approaches considered.
متن کاملExtrapolation techniques for ill-conditioned linear systems
In this paper, the regularized solutions of an ill{conditioned system of linear equations are computed for several values of the regularization parameter. Then, these solutions are extrapolated at = 0 by various vector rational extrapolations techniques built for that purpose. These techniques are justiied by an analysis of the regularized solutions based on the singular value decomposition and...
متن کاملOn the iterative refinement of the solution of ill-conditioned linear system of equations
In this paper, a new iterative refinement of the solution of an ill-conditioned linear system of equations are given. The convergence properties of the method are studied. Some numerical experiments of the method are given and compared with that of two of the available methods.
متن کامل(Revisiting Iterative Refinement for Linear Systems)
Recent versions of microprocessors exhibit performance characteristics for 32 bit floating point arithmetic (single precision) that is substantially higher than 64 bit floating point arithmetic (double precision). Examples include the Intel’s Pentium IV and M processors, AMD’s Opteron architectures and the IBM’s Cell Broad Engine processor. When working in single precision, floating point opera...
متن کاملIterative refinement for linear systems and LAPACK
The technique of iterative refinement for improving the computed solution to a linear system was used on desk calculators and computers in the 1940s and has remained popular. In the 1990s iterative refinement is well,supported in software libraries, notably in LAPACK. Although the behaviour of iterative refinement in floating point arithmetic is reasonably well understood, the existing theory i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Japan Journal of Industrial and Applied Mathematics
سال: 2009
ISSN: 0916-7005,1868-937X
DOI: 10.1007/bf03186544